A Maximum Entropy Method for Particle Filtering
نویسندگان
چکیده
Standard ensemble or particle filtering schemes do not properly represent states of low priori probability when the number of available samples is too small, as is often the case in practical applications. We introduce here a set of parametric resampling methods to solve this problem. Motivated by a general H-theorem for relative entropy, we construct parametric models for the filter distributions as maximum-entropy/minimuminformation models consistent with moments of the particle ensemble. When the prior distributions are modeled as mixtures of Gaussians, our method naturally generalizes the ensemble Kalman filter to systems with highly non-Gaussian statistics. We apply the new particle filters presented here to two simple test cases: a one-dimensional diffusion process in a double-well potential and the three-dimensional chaotic dynamical system of Lorenz. key words: Bayesian estimation, filtering, particle methods, maximumentropy, mixture models, ensemble Kalman filter. *corresponding author: Department of Applied Mathematics and Statistics, The Johns Hopkins University, Baltimore, MD 21218 U.S.A. Email: [email protected], Tel:410-5167201, Fax: 410-516-7459 †Department of Mathematics, University of Arizona, Tucson, AZ 85721 U.S.A. running head: Maximum-Entropy Filter
منابع مشابه
Forgetting in Marginalized Particle Filtering and its Relation to Forward Smoothing, Report no. LiTH-ISY-R-3009
The problem of degeneracy in marginalized particle filtering is addressed. In particular, we note that the degeneracy is caused by loss of entropy of the posterior distribution and design maximum entropy estimates to prevent this. The main technique used in this report is known as forgetting. It is shown that it can be used to suppress the problem with degeneracy, however, it is not a proper cu...
متن کاملCollaborative Filtering Efficiently Using Purchase Orders
We propose a new collaborative filtering method that can predict the next purchase item by efficiently using the sequential information in purchase histories for recommendations. Markov models and maximum entropy models are both widely used techniques for such recommendations. In Markov models, parameters can be estimated and updated fast and efficiently, but predictions may not be accurate. On...
متن کاملTowards the application of the Maximum Entropy Method to finite temperature
According to the Narnhofer Thirring Theorem [1] interacting systems at finite temperature cannot be described by particles with a sharp dispersion law. It is therefore mandatory to develop new methods to extract particle masses at finite temperature. The Maximum Entropy method offers a path to obtain the spectral function of a particle correlation function directly. We have implemented the meth...
متن کاملImage Segmentation using a Refined Comprehensive Learning Particle Swarm Optimizer for Maximum Tsallis Entropy Thresholding
Thresholding is one of the most important techniques for performing image segmentation. In this paper to compute optimum thresholds for Maximum Tsallis entropy thresholding (MTET) model, a new hybrid algorithm is proposed by integrating the Comprehensive Learning Particle Swarm Optimizer (CPSO) with the Powell’s Conjugate Gradient (PCG) method. Here the CPSO will act as the main optimizer for s...
متن کاملExtending the Quantum Entropy to Multidimensional Signal Processing
This paper treats different aspects of entropy measure in classical information theory and statistical quantum mechanics, it presents the possibility of extending the definition of Von Neumann entropy to image and array processing. In the first part, we generalize the quantum entropy using singular values of arbitrary rectangular matrices to measure the randomness and the quality of denoising o...
متن کامل